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Amendments to the Claims : 

The following listing of claims will replace all prior versions, and listings, of claims in 
the application: 

1 . (Currently Amended) A method for thinning or eroding a gray image of an 
input image defined by a plurality of pixels that preserves topological features when the gray 
image is binarized comprising th e st e p of : 

conducting a test of a neighborhood of the plurality of pixels, the neighborhood 

comprising an at least 3x3 window of pixels having a center pixel; 

subtracting a fixed value from the gray image of the center pixel only if athe 
neighborhood test verifies that the thinning/erosion does not break thin features in thea 
resulting binary output image , wherein 

the subtracting is performed if the subtracting causes the central pixel to be 

converted from a foreground to a background, and any of a plurality of templates match the at 
least 3x3 window of pixels . 

2. (Currently Amended) The method according to Claim 1 wh e r e the test succ ee ds 
and wherein the subtraction subtracting is also p erformed only if the neighborhood test verifies 
that the thinning/erosion does not break thin features in a resulting binary output image, and 
the central pixel would not be converted from a foreground to a background. 

3. (Canceled) 

4. (Currently Amended) The method according to Claim 3 Claim 1, wh e r e two 
t e mplates ar e us e d wherein the plurality of templates comprises two templates, each of the two 
templates having four rotated orientations . 

5. (Currently Amended) The method according to Claim 3 Claim 1, where wherein 
one of two at least 3x3 templates would match. 
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6. (Currently Amended) The method according to Claim 3 Claim 1, whefe wherein 
one of the plurality of templates is a 3x3 template consists o f that comprises three strong 
background backRrounds along one side and one strong foreground in thea middle of the 
opposite side. 

7. (Currently Amended) The method according to Claim 3 Claim 1, wh e r e on e 
template consists of thr oo Gtrong background in on e corner and two strong foreground in the 
middl e of th e sides of th e opposite corne r wherein one of the plurality of templates is a 3x3 
template that comprises a strong background in a corner of a first side and a second side, a 
strong background in a middle of the first side, a strong background in a middle of the second 
side, a strong foreground in a middle of a third side, and a strong foreground in a middle of a 
fourth side . 

8. (Currently Amended) The method according to Claim 5 Claim 4 where wherein 
the test is performed by comparing athe at least 3x3 window with all four rotated orientations 
of the two templates. 

9. (Currently Amended) A system for thinning or eroding a gray image of an input 
image defined by a plurality of pixels that preserves topological features when the gray image 
is binariz e d binarized, comprising the st e p of : 

a module that tests a neighborhood of the plurality of pixels, the neighborhood 
comprising an at least 3x3 window of pixels having a center pixel; 

means for subtractin g a module that subtracts a fixed value from the gray image 
of the center pixel only if athe neighborhood test verifies that the thinning/erosion does not 
break thin features in thea resulting output binary image image, wherein 

the module subtracts the fixed value if it causes the central pixel to be 
converted from a foreground to a background, and any of a plurality of templates match the at 
least 3x3 window of pixels. 
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10. (Currently Amended) The system according to Claim 9 Claim 9, whoro the test 
succe e ds and m e ans for wherein the subtraction subtracts also is performed only if the 
neighborhood test verifies that the thinning/erosion does not break thin features in a resulting 
binary output image, and the central pixel would not be converted from a foreground to a 
background. 

1 1 . (Canceled) 

12. (Currently Amended) The system according to Claim 11 Claim 9, where wherein 
one of the plurality of templates is a 3x3 template consists o f that comprises three strong 
background backgrounds along one side and one strong foreground in thea middle of the 
opposite side. 

13. (Currently Amended) The system according to Claim 11 Claim 9. whoro one 
t e mplate consists of thre e strong background in on e corner and two strong for e ground in th e 
middle of th e sid e s of the opposit e corn e r wherein one of the templates is a 3x3 template that 
comprises a strong background in a corner of a first side and a second side, a strong 
background in a middle of the first side, a strong background in a middle of the second side, a 
strong foreground in a middle of a third side, and a strong foreground in a middle of a fourth 
side . 

14. (Currently Amended) The system according to Claim 11 Claim 9, where wherein 
the test is p e rformed by m e ans for comprises comparing a the at least 3x3 window with-aH 
four rotated orientations of-the two of the templates. 

15. (Currently Amended) A method for thinning or eroding a gray image of an input 
image defined by a plurality of pixels that preserves topological features when the gray image 
is binarized comprising th e st e p of : 

conducting a test of a neighborhood of the plurality of pixels, the neighborhood 
comprising an at least 3x3 window of pixels having a center pixel; and 
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subtracting a fixed value from the gray image only if athe neighborhood test 
verifies that the thinning/erosion does not break thin features in thea resulting binary output 
image image, wherein the test succ ee ds; 

subtraction the subtracting is performed if the subtracting does not cause the 
central pixel would not to, be converted from a foreground to a background; and 

subtraction the subtracting also is performed if the subtracting causes the central 
pixel would to be converted from a foreground to a background and either of two templates 
match the at least 3x3 window of pixels . 

16. (Currently Amended) The method according to Claim — l ^Claim 15, 
where wherein one of the templates is a 3x3 template consists o f that comprises three strong 
background backgrounds along one side and one strong foreground in thea middle of the 
opposite side. 

17. (Currently Amended) The method according to Claim 16 Claim 16, wher e on e 
t e mplat e consists of thr ee strong background in on e corner and two strong foreground in th e 
middl e of the sid e s of th e opposit e corn e r wherein one of the templates is a 3x3 template that 
comprises a strong background in a corner of a first side and a second side, a strong 
background in a middle of the first side, a strong background in a middle of the second side, a 
strong foreground in a middle of a third side, and a strong foreground in a middle of a fourth 
side . 

18. (Currently Amended) The method according to Claim — 3^7- Claim 17, 
where wherein the test is performed by comparing a the at least 3x3 window ' with-aH four 
rotated orientations of the two of the templates. 
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